Wavelet optimized finite difference method with non-static re-gridding
نویسندگان
چکیده
The main aim of wavelet-based numerical methods for solving partial differential equations is to develop adaptive schemes, in order to achieve accuracy and computational efficiency. The wavelet optimized finite difference method (WOFD) uses wavelets to generate appropriate grids to apply finite difference method. Its standard implementation carries out static-re-griddings after a fixed number of time steps. We present an effective implementation of WOFD method that reduces the number of static-re-griddings hence leading to reduction of FLOPS, without significant loss of accuracy. Numerical experiments are performed on different cases of heat and Schrödinger equations. 2006 Elsevier Inc. All rights reserved.
منابع مشابه
Wavelet optimized finite difference method using interpolating wavelets for self-adjoint singularly perturbed problems
We design a wavelet optimized finite difference (WOFD) scheme for solving self-adjoint singularly perturbed boundary value problems. The method is based on an interpolating wavelet transform using polynomial interpolation on dyadic grids. Small dissipation of the solution is captured significantly using an adaptive grid. The adaptive feature is performed automatically by thresholding the wavele...
متن کاملNumerical solution of non-planar Burgers equation by Haar wavelet method
In this paper, an efficient numerical scheme based on uniform Haar wavelets is used to solve the non-planar Burgers equation. The quasilinearization technique is used to conveniently handle the nonlinear terms in the non-planar Burgers equation. The basic idea of Haar wavelet collocation method is to convert the partial differential equation into a system of algebraic equations that involves a ...
متن کاملWavelet optimized finite difference method using interpolating wavelets for solving singularly perturbed problems
A wavelet optimized finite difference (WOFD) method is presented for adaptively solving a class of singularly perturbed elliptic and parabolic problems. The method is based on an interpolating wavelet transform using polynomial interpolation on dyadic grids. Adaptive feature is performed automatically by thresholding the wavelet coefficients. Numerical examples for elliptic and parabolic proble...
متن کاملOn the Wavelet Optimized Finite Difference Method
When one considers the e ect in the physical space, Daubechies-based wavelet methods are equivalent to nite di erence methods with grid re nement in regions of the domain where small scale structure exists. Adding a wavelet basis function at a given scale and location where one has a correspondingly large wavelet coe cient is, essentially, equivalent to adding a grid point, or two, at the same ...
متن کاملAn Automatic Microarray Image Gridding Technique Based on Continuous Wavelet Transform
In the present study, a new gridding method based on continuous wavelet transform (CWT) was performed. Line profiles of x and y axis were calculated, resulting to 2 different signals. These signals were independently processed by means of CWT at 15 different levels, using daubechies 4 mother wavelet. A summation, point by point, was performed on the processed signals, in order to suppress noise...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Applied Mathematics and Computation
دوره 186 شماره
صفحات -
تاریخ انتشار 2007